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. Abstract 

S ■ We prove that if G is a string C-group of rank 4 and G = -^2(9) with 

^ . q a prime power, then q must be 11 or 19. The polytopes arising are 

Griinbaum's 11-cell of type {3, 5, 3} for L2(ll) and Coxeter's 57-cell of 
■ type {5, 3, 5} for L2(19), each a locaUy projective regular 4-polytope. 

1 Introduction 

In this paper we determine the projective linear groups 1^2 (g), q a prime 
power, which occur as automorphism groups of abstract regular polytopes of 
rank 4 (or higher). 
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Given any type of group, the respective enumeration problem is generally 
difficult to solve due to the complexity of the subgroup lattice of the group at 
hand. However, for small groups, an atlas of their regular polytopes is avail- 
able (see Leemans & Vauthier [Tl], Hartley fOl)- For example, the Suzuki 
group Sz{8) admits regular polytopes, all of rank 3, while its automorphism 
group Aut{Sz{8)) = Sz{8) : 3 does not. In fact, the following more general re- 
sult about almost simple groups of Suzuki type was obtained in Leemans [13] . 
Let G be a group such that Sz{q) < G < Aut{Sz{q)), where q = 1?^^^ with 
e a positive integer. Then G is a C-group if and only if G = Sz{q). More- 
over, if (G, {po, ■ ■ ■ ,pri-i}) is a string C-group, then n = 3. Rephrased in 
terms of regular polytopes this result says that, among such groups G, only 
the Suzuki group Sz{q) itself can occur as automorphism group of a regular 
polytope of any rank, but does so only for regular polytopes of rank 3, that 
is, for abstract regular polyhedra. 

For groups of type L2{q) there is a wealth of interesting constructions of 
regular polyhedra or maps on surfaces, but it is often assumed that g is a 
prime (see, for example, McMullen jT^] or McMuUen, Monson & Weiss |17j). 
There is also a considerable body of work available on representing L2{q) 
as a group of orientation preserving mappings on surfaces, usually as the 
rotation (even) subgroup of the automorphism group of a regular or chiral 
polyhedron or map (see, for example. Glover & Sjerve j7j or Conder j2], as well 
as Sectionini). The following result, established in Sjerve and Cherkassoff fIT\ . 
determines precisely when a group L2{q) is the full automorphism group of 
a regular polyhedron, thereby settling the existence problem when the rank 
is 3. In fact, the group L2{q) may be generated by three involutions, two of 
which commute, if and only if g 7^ 2, 3, 7 or 9. 

Regular polytopes of rank 5 or higher cannot have an automorphism 
group of type L2{q) (see Leemans & Vauthier Jl]). This, then, leaves the 
case of rank 4. The purpose of this article is to prove the following theorem, 
which was conjectured in ^1] and verified for g < 61. 

Theorem 1 If L2{q) is the automorphism group of a regular polytope of rank 
A, then q = 11 or 19. 

In particular, it is found that there is just one regular polytope in each 
case. The 11-cell with group L2(ll) was constructed by Griinbaum in jS] by 
pasting eleven hemi-icosahedra together (see also j3]), and the 57 -cell with 
group 1^2(19) was discovered by Coxeter in jS]. For more details see Sectional 
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2 Preliminaries 



Abstract regular polytopes, string C-groups, and thin regular residually con- 
nected geometries with a linear diagram are basically the same mathematical 
objects. The link between these objects has been discussed in, for instance, 
McMullen & Schulte jTH]. Here we take the viewpoint of string C-groups 
because it is the easiest and most efficient one to describe abstract regular 
polytopes. 

As defined in jTH], a C-group is a group G generated by pairwise dis- 
tinct involutions pq, . . . , pn-i which satisfy the following property, called the 

intersection property: 

VJ, K c {0, . . . , n - 1}, (p, I J G J) n {p, \ 3eK) = {p, \ jeJnK). 

We call n the rank of G. 

A C-group {G, {po, . . . , pn^i}), or simply G, is a string C-group if its 
generators satisfy the following relations: 

(p^PkY = 1 Vj, /c e {0, . . . n - 1} with \j-k\>2. 

Each string C-group G then determines (uniquely) a regular n-polytope 
V with automorphism group G. The i-faces of V are the right cosets of the 
distinguished subgroup Gi := {pj \ j ^ i) for each z = 0, 1, . . . , n — 1, and two 
faces are incident just when they intersect as cosets. Formally, we also adjoin 
two copies of G itself, as the (unique) (—1)- and n-faces of V. Conversely, the 
automorphism group of a regular n-polytope is a C-group, whose generators 
Pj map a fixed, or base, fiag $ of P to the j-adjacent fiag (differing from 
$ in the j-face). 

Recall from that {7^1,^2} denotes the universal regular polytope (if 
it exists) with facets Vi and vertex-figures 7^2 • This covers every regular 
polytope with facets Vi and vertex-figures V2- 

3 The subgroup structure of L2{q) 

We frequently require properties of the subgroup lattice of L2{q). The prob- 
lem of determining all the subgroups of -^2(5) has been completely solved by 
Dickson Another proof can be found in ^2)- 

Theorem 2 The group -^2(5) of order l^^rjj; where q = with p a prime, 
contains only: 
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1. q + 1 conjugate elementary abelian subgroups of order q, denoted by Eg. 

2. ^^^Ell conjugate cyclic subgroups of order d, denoted by d, for all divi- 
sors d of 

3. 2d(2 q-i) dihedral groups of order 2d, denoted by D2d, for all divisors d of 
f^2^}l) 'with d > 2. The number of conjugacy classes of these subgroups 
is one if '^^ ^^^> ^'^^ ^"^^ ^/ even. 

4- For q odd, ;^2(2 q-i) dihedral groups of order 4, denoted by 2^. The 
number of conjugacy classes of these groups is one if q = ±3(8) and 
two if q = ±1(8). For q even, the groups 2^ are listed under family 5. 



rr (2,l,l)(p''-l)(p''-l)(p''-p)-(p''-p''-i) , If , / 

(q-i)(p''-i)fp=-p)-(p''-p''-i) ^^'^'^ (2,i,i)(p'=-i) conjfi^'are ele- 

mentary abelian subgroups of order p^ , denoted by Eps, for all natural 

number s such that 1 < s < r — 1, where k = (r, s) and (2,1,1) is 

defined as 2, 1 or 1 according as p > 2 and | is even, p > 2 and | is 

odd, or p — 2. 
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/-fa-i)(.P--i)(/-p) (2 i,i)fo^-i) ^^'-^droups Eps : h, each 

a semidirect product of an elementary abelian group Eps and a cyclic 
group of order h, for all natural numbers s such that 1 < s < r and all 

k 1 

divisors h of -^yT)> ''^here again k — (r, s) and (2, 1,1) is defined as 2, 
1 or 1 according as p > 2 and | is even, p > 2 and | is odd, or p — 2. 

7. For q odd or q = 4"^, ^2(2 q-i) O'^ternating groups A4, of order 12. The 
number of conjugacy classes of these groups is one if q = ±3(8) and 
two ifq = ±1(8). 

8. For q = ±1(8), two conjugacy classes of 24(2 q-l) symmetric groups 84^, 
of order 24- 



9. For q = ±1(5), two conjugacy classes of -^j^-^zfj alternating groups A^, 

of order 60; and for q = 4"^, one conjugacy class of -^j^^:^ alternating 
groups A5. For q = 0(5), the groups are listed under family 10. 
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10. p^^p2^_i) groups L2{p^), for all divisors w of r. The number of conju- 
gacy classes of these groups is two, one or one according as p > 2 and 
— is even, p > 2 and — is odd, or p = 2. 

11. Two conjugacy classes of 2p^{p^^-i) groups PGL2{p^), for all w such 
that 2w is a divisor of r. 

Observe that when q is even, family 11 of Theorem |2l is a subfamily of 
family 10. 

4 L2{q) acting flag-transitively 

In this section, we assume that G is a group isomorphic to L2{q), with q = jo'", 
p a prime and r a positive integer. Moreover, we assume that (G, {po, • ■ ■ , Ps}) 
is a string C-group of type {t, I, s} (i.e. the orders of poPi, P1P2 and P2P3 are 
t, / and s, respectively). Clearly, t,l,s > 3, since G is not a direct product 
of two non-trivial groups. As before we set 

G, = {p,\je{0,...,3}\{i}), 

for i = 0, . . . ,3. Our aim is to prove that q must be 11 or 19. 

We say that a subgroup H oi G is an (irreducible) rank 3 subgroup of G 
if is a rank 3 string C-group with a connected Coxeter diagram. 

By Theorem 121 the rank 3 subgroups of G are isomorphic to 5*4, A^, or 
L2{q') or PGL2{q') for some q'. These are the only possible types of subgroups 
for Go and G3. 

We begin with a sequence of lemmas aimed at eliminating L2{q') and 
PGL2{q') as possibilities. 

Lemma 1 The prime p must be odd. 

Proof: The subgroup G2 = {po, Pi, Ps) is a subgroup of the form 2 x D2t, with 
t as above. By Theorem |21 this subgroup must be contained in a maximal 
subgroup of dihedral type of G. Hence q must be odd. □ 

From now on we may assume that p is odd. 

Lemma 2 The orders t of poPi O'rid s of P2P3 must be odd. 
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Proof: Let us prove, without loss of generality, that t must be odd. Suppose 
t is even. Then G2 = 2^ x Dt. Inspecting the list of subgroups of ^2(5) given 
by Theorem |21 we readily see that this cannot occur. Therefore, t (and s) 
must be odd. □ 

Lemma 3 Let H and K he two subgroups of type L2{q') in L2{q), with g'™- = 
q for some positive integer m. Then H (1 K cannot be a dihedral group D2k 
with k > 2 (and k a divisor of ^^^^ )■ 

Proof: Let k > 2, and let A; be a divisor of By Theorem we know 
that 

• in ^2(5), there are j|g,2l\''-) subgroups isomorphic to L2{q'); 

• in ^2(5), there are '^^''^^^^ subgroups isomorphic to D2k', 

• in ^2(5'), there are ^"^^j^^^ subgroups isomorphic to D2k- 



Let n := if k \ and n := if k \ By Theorem ^ 

there are subgroups D2„ in L2{q). Each subgroup D2n contains | 

subgroups D2k- Therefore, each subgroup D2k is contained in exactly one 
subgroup D2n- The same kind of arguments show that each D2n is contained 
in exactly one L2{q'). Therefore, each subgroup D2k of I/2(g) (with k > 2 
and k a divisor of ^^^^) is contained in a subgroup L2{q') of L2{q), and the 
number of subgroups L2{q') containing a given subgroup D2k is precisely one. 
Now the lemma follows. □ 

Lemma 4 The subgroups Gq and G3 of G cannot be isomorphic to L2{q'), 
with q'^ = q for some positive integer m. 

Proof: Suppose, without loss of generality, that G^ = L2{q'). Then 
conjugates two subgroups L2{q') of G whose intersection contains a dihedral 
group of order 2t; in terms of the underlying polytope, of which G is the 
automorphism group, these two subgroups are the stabilizers of the two facets 
which share the 2-face in the base flag. Then this intersection itself, being 
a subgroup of L2{q), must be a dihedral group. However, this contradicts 
Lemma El n 
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Lemma 5 Let H and K he two subgroups of type L2{q') in L2{q), with q'"^ = 
q for some positive integer m. If H (1 K contains a cyclic group Z^, k > 
2, whose normalizer NL2{q){,Zk) in L2{q) is a maximal subgroup of L2{q) of 
dihedral type, then HCiK = Z(y^ when k \ -^^-^ and HCiK = Z^^'+i) when 



k 



(g'+i) 

2 ■ 



Proof: As before, let n := if k \ and n := if k \ 

For the normalizers in H and K we have NniZk) = NuiZn) = D2n and 
NxiZk) = Nk{Z'^) = D'2n, where D2n and Dgn. dihedral subgroups of 
H and K of order 2n, respectively, contained in the (dihedral) normalizer 
D := A^i2(9)(^fc) order q ± 1), and Zn and Z'^ are their cyclic subgroups 
of order n. However, Z„ and Z'^ are cyclic subgroups of D of the same order, 
hence Zn = Z'^ < H n K. By Lemma ^ H n K cannot be dihedral, so 
HnK = Zn. □ 

Lemma 6 The subgroups Gq and ofG cannot be isomorphic to PGL2{q'), 
with q'^"^ = q for some positive integer m. 

Proof: Suppose, without loss of generality, that G3 = PGL2(q'). Then, by 
the same argument as in Lemma El ps conjugates two subgroups PGL2{q'), 
namely G3 and , and their intersection D must contain the dihedral group 
D2t ■= (Po,Pi) of order 2t. 

First observe that if m > 1, there exists a subgroup L = L2(g'^) such 
that G3 < L < G. The element ps fixes D by conjugation, namely D^'^ = D, 
and hence D < L (1 L^^. Therefore, L fl L^^ itself must be a dihedral group, 
which contradicts Lemma El Hence we may assume that m = 1. 

Each of G3 and contains a subgroup of index 2 isomorphic to (<?')• 
Since the intersection of these two subgroups H and K {= H^'^) cannot be 
dihedral by Lemma 3, it must coincide with a cyclic subgroup Zk of D of 
some order k. Then the normalizer of Zk in G is a maximal subgroup of 
dihedral type, since it contains D (and ps). By Lemma^l we then know that 
k must be ^^-^ or that is, = n, in our previous notation. On the 

other hand, since t is odd by Lemma |21 and the square of every element in D 
(and hence of poPi) is necessarily in H n K (the index of 1^2(9') in PGL2{q') 
is 2), we also have t \ n, that is, t | n = A;. 

We claim that D is a dihedral group of order An. First recall that the max- 
imal dihedral subgroups of PGL2{q') are of order 2{q' ± 1) (see Moore [H]), 
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so certainly D is of order 2n or An. Next observe that every subgroup of 
G is contained in a unique subgroup D^n of G. This can be seen as follows. 
Clearly, every dihedral subgroup of G contains exactly two dihedral sub- 
groups D2n- Moreover, by item (3) of Theorem |21 the number of subgroups 
in G is exactly twice the number of subgroups D^n in G. Hence, since 
every subgroup of G actually is contained in a subgroup D^n of G, the 
latter must necessarily be uniquely determined, proving our claim. But now 
we can argue as follows. Assume that D is only of order 2n. Then D, viewed 
as a dihedral subgroup of G3 of order 2n, is contained in a maximal dihedral 
subgroup D' of G3 of order 4n. Similarly, D, viewed as a dihedral subgroup 
of 6*3^ , is also contained in a maximal dihedral subgroup D" of G^^ of order 
4n. Hence, by uniqueness in G, 

D < D' = D" <G^n = D- 

that is, D = D', of order An. This is a contradiction, so D must be of order 
An. 

Next we proceed by constructing a dihedral subgroup i? in D of order 
2t which is contained in H and K. This, then, forces H (1 K to he dihedral 
and once again provides a contradiction to Lemma 01 thereby completing the 
proof. 

Let To, Ti be a pair of involutory generators of D with {toTiY^ = 1. Since 
D contains {po, pi) = D2t, we may assume that tq = po- Then (toTi)^ G HHK 
but tqTi ^ H n K. Hence tqTi ^ H ot tqTi ^ K. On the other hand, 
PoPi & H n K. However, pq ^ H and po ^ K; in fact, if po is in H or 
K, respectively, then po = Pq^ is in K {= W'-^) or H {= K''^) and hence 
To = Po G if n ii' = ((toTi)^), which is impossible. Now suppose, without 
loss of generality, that tqTi ^ H . Then, since tq = po ^ H and H has index 
2 in Gs, we must have ti G i/. It follows that the subgroup E := (poPi,Ti) 
of D must be a dihedral group of order 2t contained in H. We claim that E 
is also contained in K and hence in H (1 K. For the proof we need to verify 
that Ti G -ftT. Assume to the contrary that ri ^ Then, since tq = po ^ K 
and X has index 2 in Gg^, we must have tqTi G K. However, then K would 
contain the cyclic subgroup (Tori) of order 2n, contradicting the fact that 
the maximal cyclic subgroups of a group L2{q') are of order It follows 

that Ti & K and hence i? < as required. This completes the proof. □ 

We finally have all the tools to prove the following theorem, which in turn 
implies Theorem ^ 
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Table 1: Combinations of rank 3 polytopes 



Theorem 3 Let {G, {po, . . . , p^}) be a string C-group. Suppose that G = 
L2{q). Then q = 11 or 19. 

Proof: Lemmas El and El reduce the possible subgroups for Go and G3 to 
only two kinds, 5*4 and A^. 

The only rank 3 polytopes with group 5*4 are {3, 3} (= {3, 3)4), {3, 4)3 and 
{4, 3)3, and those with group are {3, 5)5, {5, 3)5 and {5, 5)3. Recall here 
from j5j that {m, n}k is obtained from the regular tessellation {m, n} by iden- 
tifying any two vertices that are separated by k steps along a Petrie polygon 
of {m, n}. Its group (tq, Ti, T2) has a presentation consisting of the standard 
Coxeter type relations for {m, n] and the single extra relation {TQT1T2Y = 1-) 

We can now check which pairs of polyhedra can be combined to form the 
facets and vertex-figures, respectively, of a regular rank 4 polytope. Table [H 
gives the possible combinations and the structure of the corresponding "uni- 
versal" groups; these groups are obtained by taking as defining relations just 
those of the facet group and vertex-figure group as well as (poPs)^ = 1- Only 
one from a pair of dual combinations is listed, since dual combinations yield 
the same groups (with the orders of the generators reversed). The results 
in this table can easily be obtained using a Computational Algebra package 
like Magma [I] (or, if necessary, by hand). Finally, by inspection we readily 
see that the only possibilities for (G, {po, • • • , Pa}) to be a string C-group of 
rank 4 occur when g = 11 or = 19. □ 

Note that the groups occurring in rows 1, 2, 5 and 9 of Tableware trivial. 
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In row 4, the group actually is a group ^2(5) but is too small to be a C-group 
of rank 4. In row 7 we also do not have a C-group of rank 4. Finally, in 
row 6 we obtain a C-group of rank 4 isomorphic to 2^ : 6*3, namely the group 
of the universal locally projective regular 4-polytope {{4, 8)3, {3,4)3}. 

5 The 11-cell and 57-cell 

In terms of regular polytopes our main theorem can be rephrased as follows. 

Theorem 4 The only regular polytopes of rank 4 with automorphism groups 
of type ^2(9) o,re the 11-ce// {{3, 5)5, {5, 3)5} with group ^2(11) of order 660, 
and the 57-cell {{5, 3)5, {3, 5)5} with group L2{19) of order 3420. 

The two polytopes of the theorem are self-dual and locally projective 
(see ^j); their facets and vertex-figures are regular maps in the projec- 
tive plane. The 11-cell has 11 hemi-icosahedral facets, 11 vertices with 
hemi-do decahedral vertex-figures, 55 edges, and 55 triangular 2-faces. (The 
hemi-icosahedron and hemi-dodecahedron, respectively, are obtained from 
the icosahedron or dodecahedron by identifying pairs of antipodal vertices, 
edges and 2-faces.) The edge-graph of the 11-cell is the complete graph 
on 11 vertices. The 57-cell has 57 hemi-dodecahedral facets, 57 vertices 
with hemi-icosahedral vertex- figures, 171 edges, and 171 pentagonal 2-faces. 
Each polytope is universal among the regular polytopes with the same kind 
of facets and vertex-figures. Moreover, in terms of their basic generators 
Pq,...,P3, each of the groups .^2(11) and 1/2(19) has a presentation con- 
sisting of the standard Coxeter type relations for the 3-dimensional regular 
hyperbohc honeycomb {3,5,3} or {5,3,5}, respectively, as well as the two 
extra relations 

{popip2f = {pip2p3f = 1 

(the same two extra relations in each case). 

It is interesting to note the effect of dropping one, the first (say), of the 
two extra relations just mentioned. For the type {5, 3, 5} we then obtain the 
universal regular 4-polytope {{5, 3}, {3, 5)5} with automorphism group 

Ji X L2(19), 

where Ji denotes the first Janko group, a sporadic simple group of order 
175560 (see ^|). This polytope covers the 57-cell. 
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In jH], Griinbaum showed that there is no polytope of type {3, 5, 3} with 
icosahedral facets and hemi-dodecahedral vertex figures (see also |9j). Hence, 
in that case, dropping one of the two extra relations still gives 1^2(11). 

Recall that the even (or rotation) subgroup of a C-group consists of the 
elements which can be expressed as products of an even number of generators 
Pi\ it has index at most 2 in the full group. Note that, when considered as 
C-groups, -^2(11) and -^2(19) coincide with their even subgroups, because 
they are simple groups. 

6 L2{q) acting with two flag orbits 

Our main theorem can be rephrased as saying that there are just two abstract 
polytopes of rank 4 on which a group of type L2{q) admits a flag-transitive 
action as a group of automorphisms. By contrast, there is a wealth of abstract 
polytopes of rank 4 on which a group L2{q) acts with precisely two flag orbits. 
In fact, this is already true in rank 3, the most prominent example being 
L2(7), acting as the even subgroup of the automorphism group PGL2{7) of 
Klein's regular map {3, 7}s of genus 3 (see p], as well as 0)). 

The known examples of polytopes V with two flag orbits generally have 
the property that adjacent flags are in distinct orbits. This can arise in one of 
two ways. Either the polytope V is regular and ^2(5) is the even subgroup of 
its automorphism group (as in the case of the Klein map), or V is chiral and 
L2{q) is its full automorphism group. (Recall here that an abstract polytope 
is chiral if its automorphism group has two orbits on the flags, such that 
adjacent flags are in distinct orbits.) 

One type of construction of examples of rank 4 begins with a 3-dimensional 
regular hyperbolic honeycomb and a faithful representation of its symmetry 
group as a group of complex Mobius transformations, generated by the in- 
versions in four circles cutting one another at the same angles as the corre- 
sponding reflection planes in hyperbolic space (see ■^o'^ example, for 
the regular honeycomb {4, 4, 3}, the even subgroup of its symmetry group is 
isomorphic to L2{Z[i]) : 2, where is the ring of Gaussian integers. Then 
interesting finite regular or chiral polytopes V of rank 4 can be obtained by 
modular reduction of this group. In each case, the resulting group is of type 
L2{R), with R a finite ring, and acts as a group of automorphisms of V with 
two flag orbits. In certain cases, i? is a field. 

For example, if p is a prime with p = 3(4), then V is regular, the even 
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subgroup is L2{jP'), and V has toroidal facets {4,4}(po) and cubical vertex- 
figures {4,3} (see p. 238]). Similarly, if p is a prime with p = 1(8), 
then V is chiral, the automorphism group is L2{p), and V has toroidal facets 
{4,4}(6c), with fe^ + = p, and again cubical vertex-figures {4,3} (see |221 
p.239]). There are similar such results for other Schlafii symbols (see also 

EDI). 

Yet more examples of polytopes with two flag orbits can be found in, for 
example, [18]. 
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